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NETWORK SECURITY MODELING SYSTEM AND METHOD 

Notice of Federally Sponsored Research 
Portions of this invention may have been developed under Contract No. F30602- 
'97-C-0245, awarded by the Defense Advanced Research Projects Agency. Therefore, 
the U.S. Government may have a paid-up license in portions of this invention and the 
right, in limited circumstances, to require the patent owner to license others on 
reasonable terms as provided for by the terms of the contract. 

Field of the Invention 

The present invention is related to network security, and more particularly to a 
system and method for analyzing network vulnerabilities. 

Background Information 

With the changing environment for computer systems and networks and a plethora 
of information being transferred between systems internal and extemal to a network the 
need for security measures has become vital. Not only is there a need for protection and 
detection systems such as firewalls and scanners but identification of potential 
vulnerabilities is also needed. Conventional network vulnerability tools such as CyberCop, 
Satan and Cyberscanner only look at the exposed face of a network or they may look at a 
network inside but they do not look at the interactions of the network components. For 
example, the current network vulnerability tools do not see that the vulnerability on 
machine X will allow it to then be used to compromise machine Y. Additionally, these 
types of tools do not show the path of an attack when Y is compromised. Another 
drawback of many of the conventional tools is the inability to detect and defeat hackers in 
real time. 

There is a need to detect a series of low to high risk problems without disrupting 
the current network and without leaving footprints such as event log entries and the like on 
scanned machines. A system that would assist information technology (IT) managers to 
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successfully oppose hackers and provide a clear picture of vulnerabilities across enterprise 
networks as well as local area networks is needed. Often the security risks are at the 
locations such as firewalls and gateways which let information flow. Without sufficient 
security tools valuable information can be compromised at these locations. 

What is needed is a system and method that analyzes the vuhierability of a network 
based on its current .configuration by investigating possible attacks on a model of the 
network. A system is needed that performs both perimeter and internal network 
vulnerability checks. In addition, what is needed is a system and method which takes and 
uses conventional tools as discovery mechanisms. 

For the reasons stated above, and for other reasons stated below which will become 
apparent to those skilled in the art upon reading and understanding the present 
specification, there is a need in the art for a modeling system which efficiently analyzes the 
vulnerability of a network using a network model. 

Su mmary o f the Invention 

The above mentioned problems with network security and other problems are 
addressed by the present invention and will be understood by reading and studying the 
following specification. 

According to one aspect of the invention, a network security modeling system 
which simulates a network and analyzes security vulnerabilities of the network is provided. 
The system includes a simulator which includes a network vulnerabilities database and a 
network configuration module having network configuration data. The simulator 
determines vulnerabilities of the simulated network based on the network configuration 
data and the vulnerabilities database 

According to another aspect of the present invention, a security modeling system 
comprising a network configuration module which has network configuration data and a 
simulator coupled to the network configuration module for simulating and analyzing 
networks based on the network configuration is provided. The simulator includes a 
network vulnerabilities database. Additionally, the system includes a mission objectives 
module which is coupled to the simulator and includes critical resource information. 



Further, in another embodiment a method of analyzing a computer network using 
a security modehng system is provided. The security modeling system includes a database 
of network vulnerability data. The method comprises providing a configuration of a 
computer network, simulating the network based on the network configuration and 
5 determining vulnerabilities of the simulated network using the vulnerability information 

stored in the database. 

Brief Description of the Drawings 
In the drawings, where the like number reflects similar function in each of the 
10 drawings, 

Figure 1 is a block diagram of one embodiment of a security modeling system 
according to the teachings of the present invention. 

Figure 2 is a block diagram of another embodiment of a security modeling system 
according to the teachings of the present invention. 
Qi 15 Figure 3 is a block diagram of an alternate embodiment of a security modeling 

'fl system according to the teachings of the present invention. 

nl Figure 4 is an illustration of one embodiment of a security modeling system 

^ according to the teachings of the present invention. 

H Figure 5 is an illustration of another embodiment of a security modeling system 

20 according to the teachings of the present invention. 

'fl Figure 6 is an illustration of an altemate embodiment of a security modeling system 

according to the teachings of the present invention. 

Figure 7 is an illustration of one embodiment of database tables for a security 
modeling system according to the teachings of the present invention. 
25 Figure 8 is an illustration of one embodiment of a security modeling system 

according to the teachings of the present invention. 

Figure 9 is an illustration of one embodiment of a security modeling system as a 
game according to the teachings of the present invention. 

30 Description of the Preferred Embodiments 
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In the following detailed description of the preferred embodiments, reference is 
made to the accompanying drawings which form a part hereof, and in which is shown by 
way of illustration specific embodiments in which the invention may be practiced. It is to 
be understood that other embodiments may be utilized and structural changes may be made 
5 without departing from the scope of the present invention. The following detailed 

description is, therefore, not to be taken in a limiting sense. 

Some portions of the detailed description which follows are presented in terms of 
algorithms and symbolic representations of operations on data bits within a computer 
memory. These algorithmic descriptions and representations are the means used by those 

10 skilled in the data processing arts to most effectively convey the substance of their work 

to others skilled in the art. An algorithm is here, and generally, conceived to be a 
self-consistent sequence of steps leading to a desired result. The steps are those requiring 
physical manipulations of physical quantities. Usually, though not necessarily, these 
quantities take the form of electrical or magnetic signals capable of being stored, 

15 transferred, combined, compared, and otherwise manipulated. It has proven convenient at 

times, principally for reasons of common usage, to refer to these signals as bits, values, 
elements, symbols, characters, terms, numbers, or the hke. It should be borne in mind, 
however, that all of these and similar terms are to be associated with the appropriate 
physical quantities and are merely convenient labels applied to these quantities. Unless 

20 specifically stated otherwise as apparent from the following discussions, it is appreciated 

that throughout the present invention, discussions utilizing terms such as "processing" or 
"computing" or "calculating" or "determining" or "displaying" or the like, refer to the 
action and processes of a computer system, or similar electronic computing device, that 
manipulates and transforms data represented as physical (electronic) quantities within the 

25 computer system's registers and memories into other data similarly represented as physical 

quantities within the computer system memories or registers or other such information 
storage, transmission or display devices. 

Figure 1 is a block diagram of one embodiment of a security modeling system 
indicated generally at 100, including a simulator 101 and a network configuration module 

30 105, according to the teachings of the present invention. Simulator 101 simulates networks 
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based on network configuration data of the network configuration module 105. The 
networks include enterprise networks, wide area networks, local area networks and the like 
as well as components of networks. The network configuration data stored in the network 
configuration module 105 represents network components such as servers, workstations, 
5 routers and firewalls and the protocols and services that run on these components. 

In one embodiment, the network configuration data is stored in database tables such 
as configuration tables, defense tables, filter tables, node tables, password tables, routing 
tables and the like. The data is presented in the tables so as to be processable by a machine 
such as a computer or microprocessor. 

10 The simulator 101 includes a network vulnerabilities database 103 which contains 

vulnerability data about conventional network components such as computer systems, 
servers, routers, network configurations, services, hardware and software. The database 
103 includes vulnerability information extracted fi-om a variety of resources such as the 
Computer Emergency Response Team (CERT®), Computer Incident Advisory Capability 

15 (CIAC) of the Department of Energy, Security-Focus' BugTraq mailing lists and system 

documentation as well as vulnerability information about specific network systems, 
computer hardware and software, hacker data and the like. In one embodiment, the 
vubierability data is stored in database tables such as defense specification tables, service 
tables and the like. The data is presented in the tables so as to be processable by a machine 

20 such as a computer or microprocessor. 

Using the vulnerabilities database 103 the simulator 101 simulates the objective 
network and provide information about security vuhierabilities within the perimeter of the 
network and outside the network. 

The simulator 101 analyzes networks and determines vulnerabilities of the 

25 simulated network based on the vulnerability information and the network configuration 

data. Analyzing networks and determining vulnerabilities includes running simulations 
using different attack scenarios or models. The network configuration data is pre- 
determined by an administrator or other user and stored in the network configuration 
module 105. In an altemate embodiment, the simulator 101 determines vulnerabilities of 

30 the simulated network based on the vulnerability information and network configuration 
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data output by a network configuration tool such as CyberCop, Cyberscanner or Axent 
Enterprise Management System or a combination of data output by a network configuration 
tool and data provided from the output of an objective network or from a user such as an 
administrator. The simulator 101 looks at the interactions of the network components as 
well as the interior and the exposed face of the network and determines security 
vulnerabilities. In alternate embodiments, the network vulnerabilities database 103 
includes specific vulnerability information such as attack and exploitation data. 

The network configuration module 105 includes selective information about the 
networks being simulated such as network and system components to include in the 
simulation, which version of the systems being simulated are present and configuration and 
node data. In one embodiment, the simulator 101 includes a graphical user interface. A 
client such as an administrator or other user modifies a simulation by changing the 
conditions of a simulation, adding or removing network components such as a particular 
firewall or network manager. The simulator then runs a number of security vulnerability 
permutations of the objective network based on each change or a plurality of changes. The 
permutations include general security vulnerabilities or specific security vulnerabilities 
based on specific attack scenarios or general attack scenarios. 

In one embodiment, the network configuration module 105 receives network 
configuration data from the network being simulated or "objective network" and 
determines what the objective network comprises. In an alternate embodiment, the network 
configuration module 105, whether connected to the objective network, to the output of a 
network configuration discovery tool or a user interface, receives information, through a 
graphical user interface, which modifies the network simulation. For example a user such 
as an administrator provides input which limits how much the simulator 101 simulates, 
adds in additional components or updated versions of components in order to evaluate the 
network when the current configuration is changed. A system administrator or other user 
may want to see what vulnerabilities the current network will encounter if a new client is 
allowed to interact with the network, if new internal users are added, if current software 
systems are changed, if a new security system is implemented or if components are 
removed from the network. In one embodiment, an administrator or other user modifies 



the network configuration data using a graphical user interface. In an alternate 
embodiment, the system administrator or other user modifies the vulnerabilities database 
103 using a graphical user interface. Vulnerabilities identified through a simulation are 
added to the vubierabihties database 103 as well as current vulnerability data provided by 
software and hardware companies, hacker web sites, security monitoring services and the 
like. In one embodiment, the simulator 101 is pre-programmed to run a standard security 
check. In another embodiment, the simulator 101 is instructed to run a user defined 
security check through an input such as a graphical user input. The simulator 101 simulates 
the objective network and the attacker. 

In one embodiment, the security modeling system 100 is used to evaluate current 
network security systems and proposed network security systems. The security modeling 
system 100 scores the security system based on its effectiveness in defending critical 
resources. In an alternate embodiment, the security modeling system 100 scores the 
security system by measuring the effectiveness based on its ability to defend critical 
resources with the least amount of time and resources expended. 

In one embodiment, the security modeling system 100 includes both a defender and 
an attacker interface. This allows simulation in real-time with the defender and attacker 
receiving feedback from the security modeling system 100 based on current network status, 
time and resources expended. In one embodiment, an attacker can send commands that 
simulate service ftmctionality, that change services or nodes and that exploit vulnerabilities. 
The defender or administrator can interactively adjust the posture of a node, set router and 
firewall filtering policies, and reset nodes or services that have been disabled or 
compromise. In one embodiment, the user such as an attacker or defender can view a map 
of the network they are discovering. In another embodiment, the user can interact with the 
system using a map or network configuration data through manual input, point and click 
processes, touch screens and the like. 

In one embodiment, the security modeling system 100 is portable. 

Figure 2 is a block diagram of another embodiment of a security modeling system, 
indicated generally at 200, according to the teachings of the present invention. A simulator 
201 is coupled to a network configuration module 205 and a mission objectives module 
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207. The simulator 201 simulates networks based on the network configuration data of the 
network configuration module 205. The networks include enterprise networks, wide area 
networks, local area networks and the like as well as components of networks. The 
simulator 201 includes a network vulnerabilities database 203 which contains vuhierability 
data about conventional network components. The database 203 includes vulnerabilities 
information extracted from centers such as the Computer Emergency Response Team 
(CERT®), Computer Incident Advisory Capability (CIAC) of the Department of Energy, 
Security-Focus' BugTraq mailing lists and system documentation as well as vulnerabilities 
information about specific network systems, computer hardware and software, hacker data 
and the like. Using the vulnerabilities database 203 the simulator 201 simulates the 
objective network and provides information about security vulnerabilities within the 
perimeter of the network and outside the network. 

In one embodiment, the vulnerability data is stored in database tables such as 
defense specification tables, service tables and the like. The data is presented in the tables 
so as to be processable by a machine such as a computer or microprocessor. 

The simulator 201 analyzes networks and determines vulnerabilities of the 
simulated network based on the vulnerability data and the network configuration data. 
Analyzing networks and determining vulnerabilities includes running simulations using 
different attack scenarios or models. The network configuration data is pre-determined by 
an administrator or other user and stored in the network configuration module 205. In an 
alternate embodiment, the simulator 201 determines vulnerabilities of the simulated 
network based on the vulnerability data and network configuration data output by a 
network configuration tool such as CyberCop or CyberScanner or a combination of data 
output by a network configuration tool and data provided by a user such as an administrator 
or an objective network 210. The simulator 201 looks at the interactions of the network 
components as well as the interior and exterior face of the network. 

In one embodiment, the network configuration data is stored in database tables such 
as configuration tables, defense tables, filter tables, node tables, password tables, routing 
tables and the like. The data is presented in the tables so as to be processable by a machine 
such as a computer or microprocessor. 
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The mission objectives module 207 which is coupled to the simulator 201 includes 
critical resource information such as goals, expectations and constraints for simulating the 
network. The simulator 201 uses the critical resource information to determine that a 
particular file or other entity such as a service or node, etc., is significant for a specific 
attack scenario or simulation. The information is referred to as mission objectives 
information and an objectives specification interchangeably. In one embodiment, the 
mission objectives information is stored in database tables such as mission tables, mission 
file tables, mission service tables and the like. The data is presented in the tables so as to 
be processable by a machine such as a computer or microprocessor. 

The network configuration module 205 includes selective information about the 
networks being simulated such as network and system components to include in the 
simulation, which versions of the network being simulated are present and configuration 
and node data. In one embodiment, the simulator 201 includes a graphical user interface. 
A client such as an administrator or other user modifies a simulation by changing the 
conditions of a simulation, adding, reconfiguring or removing network components such 
as a particular firewall or network manager and then runs a number of security vulnerability 
permutations of the objective network 210. The simulator 201 is pre-programmed to run 
a standard security check or to run a user defined security check. In an alternate 
embodiment, the security modeling system includes a graphical user interface which allows 
the system to interface with clients and attackers. The clients and attackers may be 
simulated or real and operate in real time. 

In an alternate embodiment, the network configuration module 205 is connected to 
the objective network 210 and determines what the system that is being simulated 
comprises. In an alternate embodiment, the network configuration module, 205 whether 
connected to the objective network 210, to the output of a network configuration discovery 
tool or a user interface, receives information through a graphical user interface and 
modifies the simulation. An administrator or other user provides input through the 
graphical user interface which limits how much of the network is simulated, adds 
components or updates versions of components in order to evaluate the network. A system 
administrator or other user runs simulations to determine what vulnerabilities the current 
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network will encounter if a new client is allowed to interact with the network, if new 
internal users are added, if current software systems are changed, if a new security system 
is implemented or if components are added or removed from the network. 

In one embodiment, a user such as an administrator modifies the network 
configuration data using a graphical user interface. In one embodiment, the user modifies 
the mission objectives information using a graphical user interface. Modifying the mission 
objectives information includes changing a threat scenario and defining critical resources. 
In an alternate embodiment, the system administrator or other user modifies the 
vulnerabilities database 203 using a graphical user interface. Vulnerabilities identified 
through a simulation are added to the vulnerabilities database 203 as well as current 
vuhierability data provided by software and hardware companies, hacker web sites, security 
monitoring services and the like. In one embodiment, an attacker can send commands that 
simulate service functionality, that change services or nodes and that exploit vulnerabilities. 
The defender or administrator can interactively adjust the posture of a node, set router and 
firewall filtering policies, and reset nodes or services that have been disabled or 
compromise. In one embodiment, the user such as an attacker or defender can view a map 
of the network they are discovering. In another embodiment, the user can interact with the 
system using a map or network configuration data through manual input, point and click 
processes, touch screens and the like. 

In one embodiment, the security modeling system 200 is used to evaluate current 
network security systems and proposed network security systems. The security modeling 
system 200 scores the security system based on its effectiveness in defending critical 
resources. In an alternate embodiment, the security modeling system 200 scores the 
security system by measuring its effectiveness based on its ability to defend critical 
resources with the least amount of time and resources expended. 

In one embodiment, the security modeling system 200 includes both a defender and 
an attacker interface. This allows simulation in real-time with the defender and attacker 
receiving feedback from the security modeling system 200 based on current network status, 
time and resources expended. 

In one embodiment, the security modeling system 200 is portable. 
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Figure 3 is a block diagram of an alternate embodiment of a security modeling 
system indicated generally at 200, including a simulator 201, according to the teachings of 
the present invention. Figure 3 provides the simulator 201 having a vulnerabilities database 
203 and coupled to a network configuration module 207 and a mission objectives module 
205 as discussed with respect to Figure 2 above. 

Figure 3 further provides interface options with clients, users, attackers, defenders, 
system administrators, network configuration data sources and mission objectives data 
sources. In one embodiment, the security modeling system 200 is interfaced to receive and 
output informafion to a plurality of users. The simulator 201 provides output to clients 306 
such as administrators, defenders, attackers and other users. This is accomplished through 
a single graphical user interface or multiple graphical user interfaces. The simulator 201 
also receives input such as commands, requests, updates and modifications to attack 
scenarios, defense scenarios, network configuration data, mission objectives informafion 
and databases. Inputs are received through a single graphical user interface or multiple 
graphical user interfaces. In one embodiment, an attacker can send commands that 
simulate service fianctionality, that change services or nodes and that exploit vulnerabilities. 
The defender or administrator can interactively adjust the posture of a node, set router and 
firewall filtering policies, and reset nodes or services that have been disabled or 
compromised. In one embodiment, the user such as an attacker or defender can view a 
map of the network they are discovering. In another embodiment, the user can interact with 
the system using a map or network configuration data through manual input, point and 
click processes, touch screens and the like. 

In one embodiment, network configuration data is received from a variety of 
network configuration sources 350. Some representative sources include an objective 
network, the output of a network configuration discovery tool, both an objective network 
and output of a discovery tool, a system administrator or other user and the like. In an 
alternate embodiment, the network configuration module 205 provides information to an 
administrator or other user. In one embodiment, the network configuration data is stored 
in database tables such as configuration tables, defense tables, filter tables, node tables, 
password tables, routing tables and the like. The data is presented in the tables so as to be 
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processable by a machine such as a computer or microprocessor. 

hi another embodiment, mission objectives information is received from objectives 
sources 309 such as an administrator or other user. In an alternate embodiment, the mission 
objectives module 207 provides information to an administrator or other user through a 
graphical user interface or other output. In one embodiment, the mission objectives 
information is stored in database tables such as mission tables, mission file tables, mission 
service tables and the like. The data is presented in the tables so as to be processable by 
a machine such as a computer or microprocessor. 

Figure 4 is an illustration of one embodiment of a security modeling system 
indicated generally at 400, according to the teachings of the present invention. The security 
modeling system includes a model 420 which represents a simulated network. The model 
420 receives network configuration data from the network configuration module 405. The 
system provides a score 415 which measures a cUent's effectiveness. The client includes 
an attacker 425, a defender 420 or any combination of attackers and defenders to include 
robots. A client's effectiveness is based on their ability to attack or defend identified 
critical resources, taking into account time and resources used. In this embodiment, the 
system 400 is operating with an attacker 425 and a defender 430 in real time. 

In another embodiment, the system 400 is operated using an attacker model instead 
of an attacker in real time. In alternate embodiments, the system 400 is operated with any 
combination of attackers 425 and defenders 430 in real time or as modeled scenarios. The 
attackers 425 or defenders 430 comprise clients, administrators, hackers or other users, 
internal or external to a network. 

Figure 5 is an illustration of one embodiment of a security modeling system 
indicated generally at 500, according to the teachings of the present invention. The system 
includes the following components as discussed with reference to Figure 4; a model 420, 
a network configuration module 405, an attacker 425 and a score 415. The figure shows 
a defense configuration module 575 which provides information about the attack and 
defense scenario such as critical resource information, defense strategies, mission 
objectives and the like to the model 420. In this embodiment, the system 500 is operating 
with an attacker 425 in real time. 
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In another embodiment, the system 500 is operated using an attacker model instead 
of an attacker in real time. In alternate embodiments, the system 500 is operated with any 
combination of attackers 425 and defenders to include robots in real time or as modeled 
scenarios. The attackers 425 or defenders comprise clients, administrators, hackers or other 
users, internal or external to a network. 

Figure 6 is an illustration of one embodiment of a security modeling system 
indicated generally at 600, according to the teachings of the present invention. The system 
includes the following components as discussed with Figure 4; a model 420; a network 
configuration module 405, a plurality of attackers 425, a defender 430 and a score. In this 
embodiment, the system 600 is operating with a plurality of attacker 425 and a defender 
430 in real time. 

In another embodiment, the system 600 is operated using an attacker model instead 
of an attacker in real time. In alternate embodiments, the system 600 is operated with any 
combination of attackers 425 and defenders 430 in real time or as modeled scenarios. The 
attackers 425 or defenders 430 comprise clients, administrators, hackers or other users, 
internal or extemal to a network. 

Figure 7 is an illustration of one embodiment of database tables for a security 
modeling system, indicated generally at 700, according to the teachings of the present 
invention. The database tables and their interdependencies are shown in Figure 7. In 
alternate embodiments, different database tables and interdependencies are used which 
contain some or none of the tables shown in figure 7. The data is presented in the tables 
so as to be processable by a machine such as a computer or microprocessor. The 
information contained in the tables is by example and it is understood that different data 
files and configurations can be used. 

Network configuration data which includes network topology and configuration for 
an objective network is represented in a plurality of network tables. The network tables 
include node table 762, routing table 772, configuration table 768, filter table 764, defense 
table 766, defense specification table 763, password table 770, alarm table 765 and map 
table 774. In an alternate embodiment, the network configuration data is stored in any 
combination of the described network tables, other database tables or other storage 
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databases. 

Node table 762 is used to define particular nodes and some of their characteristics. 
A node includes a computer system or an entity that is part of the wider network in which 
the computer resides such as a phone, a door or a cable. Information stored in a node table 
5 762 is presented in columns with heading such as "NODE", "NETTYPE", "NET", 

"ADDRESS", "MASK", "BROADCAST", "GROUP", "DNS 1 "DNS2", 
"ROUTING_PROTOCOL" and the like. An example of a portion of a node table file looks 
like this: 
# 

1 0 # NODE, NETTYPE, NET, ADDRESS, MASK, BROADCAST, GROUP, DNS 1 , DNS2, ROUTING_PROTOCOL 

# 

blackberry, n, jam, 172.010.010.002, /27, 172.010.010.191, preserves, -, -, - 
blueberry, n, jam, 172.010.010.003, /27, 172.010.010.191, preserves, -, - 
raspberry, n, jam, 172.010.010.004, /27, 172.010.010.191, preserves, -, -, - 
15 strawberry, n, jam, 172.010.010.005, /27, 172.010.010.191, preserves, -, -, - 

O 

J:; Routing table 772 is coupled to node table 762, and is used for routing to a 

r;t particular client specified address fi-om the current node. Routing table 772 is used to 

represent computer network information. The information stored in a routing table 772 
SI 20 is presented in columns with headings such as "NODE", "BURB", "TARGET", 

1, "GATEWAY", "FLAGS", "NETWORK", "INFERRED" and the like. An example of a 

portion of a routing table file looks like this: 

E # 

ifi # NODE, BURB, TARGET. GATEWAY, FLAGS, NETWORK, INFERRED 

3 25 # blueberry, *, 000.000.000.000,172.010.010.001,0, jam, -#jam-fw 

# 

Note: A "burb" is a network or a region containing components of a computer. 

30 Configuration table 768 is also coupled to node table 762 and defines the 

configuration of the network. For example, for each protocol on each network connection 
of each node there can be a service (brand of software application)of a specified version 
and patch level installed. The information stored in a configuration table 768 is presented 
in columns with headings such as "NODE", "BURB", "PROTOCOL", "SERVICE", 

35 "VERSION", "STATE" and the like. An example of a portion of a configuration table file 
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looks like this: 
# 

#NODE, BURB, PROTOCOL, SERVICE, VERSION, STATE 

# 

5 blueberry,*, *, nt, 4.0, 00 

blueberry,*, ftp, iis, 1.0 00 

blueberry, *, icmp, iis, 1, 00 

Filter table 764 which is coupled to node table 762 represents filtering rules, such 
10 as are contained on firewalls and filtering routers or other systems, to block the passage of 

connections through the filtering node. The information stored in a filter table file looks 
like this: 

# 

#NODE_NAME, RESULT, ALARM_ACTION, 
15 #SRC_NODE, SRC_MASK, SRC_NET, 

#DEST_NODE, DEST_MASK, DEST_NET, 
% # SERVICE, ACTION, RESOURCE 

^% # allow us to access ourselves 

yj 20 # 

W= jelly-fw, +, -, jelly-fw, *, *, jelly-fw, *, *, *,*,* 

m # 

'^s # allow communication with jam-fw (jam firewall) for all protocols 

u # 

25 jelly-fw, +, -, jelly-fw, *, *, jelly-fw, 

r jelly-fw, +, -, jam-fw, *, *, jelly-fw, 

21 # allow communication with any node on the jam Ian for all protocols 

5 ^ 

30 jelly-fw, +, jelly-fw, *, *, *, *, jam, 

jelly-fw, +, *, * Jam, jelly-fw,*,*, *,*,* 
# 

Defense table 766 is coupled to node table 762 and defense specification table 763 is 
35 coupled to defense table 766. Defense 766 and defense specification tables 763 record the 

defense conditions that are available at each node and their current values. The information 
stored in a defense table 766 is presented in columns with headings such as "node", 
"protocol", "knob", "setting" and the like. An example of a portion of a defense table file 
looks like this: 

15 



3(c :(c :){ 3)c )fe 

' > ? J 5 5 

* if:*ll\/^_f\V' * * * * 

' 5 5 5 5 5 



#NODE, PROTOCOL, KNOB, SETTING 
# 

blueberry, *, pwd_str, 4 # dictionary password 

5 blueberry, *, toolset, 0 # language compilers and libraries 

The information stored in a defense specification table file looks like this: 
# 

# Tripwire-style Intrusion Detection 
10 # 

*, tripwire, *, Tripwire-style ID, 0, 1 
*, tripwire, 0, not enabled, 0, 0 

*, tripwire, 2, enabled, 100, 10 

# 

15 

# 

#------- various shell exploits - 

# 

shell_exploit, ff core, *, apply various ff core fixes, 0, 0 
20 shell_exploit, ff core, 0, no, 0, 0 

shell_exploit, ff core, 2, yes, 10, 0 

# 

Password table 770 is coupled to node table 762 and is used to represent accounts 
25 and the passwords associated with those accounts. The information stored in a password 

table 770 is presented in columns with headings such as "NODE", "PASSWORD", 
"STRENGTH", "ACCESS", "USER NAMF'and the like. An example of a portion of a 
password table file looks like this: 
# 

30 # NODE, PASSWORD, STRENGTH, ACCESS, USER NAME 

# 

blueberry, blue_pass, 
blueberry, jml_pass, 
blueberry, jm2_pass, 
35 blueberry, jm3_pass, 

# 

Map table 774 is coupled to node table 762 and is used to hold a representation of 
the network for rendering a network map. 

VuherabiUties for operating systems, network protocols, network service and the 
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like are stored in a vulnerability database. Vulnerabilities are stored in service table 761. 
Each vulnerability recorded in the service table 761 includes the service, i.e. 
OS/protocol/application, to which it applies including version and patch levels, the defense 
conditions that might close the vulnerability and the maximum level of the condition for 
which the vuhierability still exists, the resources and state conditions needed to exercise the 
vulnerability and the effects of exploiting the vulnerability. The information stored in a 
service table file looks like this: 
# 

# Rootshell ffcore.txt 990520 

# Solaris 2.5 and 2.6 

# BlackCode Solaris | ff.core#2 990526 

# Solaris 2.5 and 2.6 

# 

Exploit ff.core to gain a root login, Solaris, 2.5, 2.6 
shell_exploit, sh_app, 0, ff.core telnet, -, tripwire, 1, 8080, 0000, 1, 
alarm, tripwire: files are being changed | 2 
-, Solaris, 2.5, 2.6 

shell_exploit, sh_app, 0, ^, ff.core telnet, ff.core, 1, 8080, 0000, 10, 
newses, telnet/$n; 
access, 8 

# 

Alarm table 765 is coupled to node table 762 and service table 761 . The alarm table 
includes node data such as the name of a node or a computer and messages of alarms that 
have been triggered. 

Objectives specification information which includes mission objectives, adversary 
characteristics and system state data is represented in a plurality of tables. These tables 
include mission table 780, mission file table 782, mission service table 784, role table 767 
and resource table 778. Mission file table 782 and mission service table 784 are each 
coupled to both node table 762 and mission table 780. Mission objectives are modeled in 
the mission tables 780, 782 and 784. Mission objectives are modeled as nodes, files or 
services that need to be protected against availability, confidentiality and integrity attacks 
and the like. 

The information stored in a mission table 780 is presented in colunrms with headings 
such as "MISSION ID", "AVAILABILITY", "SECURITY", "INTEGRITY", "MODE", 
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"DESCRIPTION" and the like. An example of a portion of a mission table file looks like 
this: 

# 

# MISSION ID, AVAILABILITY, SECURITY, INTEGRITY, MODE, DESCRIPTION 

# 

change orders, 100, 50, 1000, any, Modify resupply orders. 

The information stored in a mission file table 782 is presented in columns with 
headings such as "MISSION", 'T^JODE", "BURB", "RESOURCE", "TYPE", "VALUE", 
"STATE", "OWNER" and the like. An example of a portion of a mission file table file 
looks like this: 
# 

# MISSION, NODE, BURB, RESOURCE, TYPE, VALUE, STATE, OWNER 
# 

sysinfo, marmalade-fw, *, acl_file, sf, 0, 00, sysadm 

change orders, ginger, marmalade, order_app, ex, 10, 00, sysadm 
change orders, ginger, marmalade, orderjnfo, df, 10, 00, sysadm 

The information stored in a mission service table 784 is presented in columns with 
headings such as "MISSION", "NODE", "BURB", "PROTOCOL" and the like. An 
example of a portion of a mission service table file looks like this: 

# 

# MISSION, NODE, BURB, PROTOCOL 

# 

change orders, jam-fw, *, firewall 
change orders, jam-fw, *, ip 
change orders, jam-fw, *, radius 
change orders, jam-fw, *, snmp 
# 

Role table 767 is coupled to configuration table 768. Adversaries such as attackers 
or other users are modeled in the role table 767. Each role in the table 767 represents a 
particular type of adversary or defender. Each role has associated with it a number of 
characteristics including: a set of nodes to attack, a set of nodes to defend, a set of mission 
objectives, a set of initial resources, a starting node and the like. 

The security modeling system according to the present invention includes a 
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simulator or a state machine. Portions of the state are recorded in a number of the tables 
shown in Figure 7 which includes the resource table 778, session table 776 and 
configuration table. Resource table 778 is coupled to service table 761 and includes tables 
which identify the resources each client has accumulated. Li one embodiment, there is one 
resource table per client. In an alternate embodiment, there are more than one resource 
tables per client. The service table 761 defines the actions that a client can perform and the 
effects on the state that result fi-om the actions. The session table 776 is coupled to role 
table 774, configuration table 768 and password table 776. The session table 776 includes 
session records of where a user has been in the network. The session table 776 includes the 
path that a cHent has taken within the network as the client moves fi"om one location to the 
next. In one embodiment, there is one session table per client. In alternate embodiments, 
there is more than one session table per client. 

Figure 8 illustrates a security modehng system 10. System 10 includes a computer 
12 connected to nonvolatile memory 14. The term "computer" is defined here to include 
any digital or analog data processing unit. Examples include personal computers, 
workstations, set top boxes, mainfi^ames, servers, supercomputers, laptops or personal 
digital assistants capable of embodying the inventions described herein. 

In one embodiment, computer 12 is capable of reading program code such as 
computer instructions and data fi"om computer readable medium 16. Examples of articles 
comprising computer readable media are read- write or read-only memory devices such as 
floppy disks, hard drives, CD-ROM or DVD. 

In one embodiment, computer 12 is capable of reading information and receiving 
commands and data fi-om a network 18 and of writing data and commands to network 18. 

Figure 9 illustrates a security modeling system as an interactive game indicated 
generally at 900. The system includes a display 910 such as a television or computer 
monitor which is coupled to a machine such as a computer or microprocessor. The system 
is interactive through a user interface and a player uses an input device 914 such as a 
keyboard, keypad or joystick to provide responses and attack or defense information. The 
game 900 has the ability to keep track of actions and score the clients or players on their 
ability to attack or defend their network territory. 
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In an alternate embodiment, the game allows several players to interact at the same 
time through graphical user interfaces. The players may include clients such as attackers, 
defenders or administrators to play. In one embodiment, each of the players has a different 
role. 

In one embodiment, the security modeling system is a training tool used to educate 
system administrators, information technology managers and other users on how to build 
and protect secure networks. 

In one embodiment, the security modeling system is modular. The network 
configuration module, mission objectives module, vuhierability database and the graphical 
user interfaces are all interchangeable with other modules such as modules containing 
network information, critical resource information, vulnerability data and user interfaces. 

In another embodiment, the security modeling system includes a log or a recorder 
which allows the system to play back the moves of an attacker or defender or both. 

In one embodiment, an attacker can send commands that simulate service 
fiinctionality, that change services or nodes and that exploit vulnerabilities. The defender 
or administrator can interactively adjust the posture of a node, set router and firewall 
filtering policies, and reset nodes or services that have been disabled or compromise. In 
one embodiment, the user such as an attacker or defender can view a map of the network 
they are discovering. In another embodiment, the user can interact with the system using 
a map or network configuration data through manual input, point and click processes, 
touch screens and the like. 

In one embodiment, the security modeling system is used to protect the network 
systems of military groups and government agencies. Sensitive national security 
information such as information about military and government personnel, available 
resources and logistical data need to be secure. Commanders in the field need to protect 
their assets and information and communication systems firom being compromised. The 
security modeling system is used to identify potential security vulnerabilities as well as 
defend against attackers. The modeling system can be used during training exercises to 
determine any potential security vulnerabilities. A commander will be able to upgrade 
security measures during different threat scenarios by updating the mission objectives 



20 



• # 



information in order to protect critical resources. For example, during a low threat scenario 
a commander may determine that information about supplies is not critical but in a higher 
threat scenario can modify the mission objectives information to identify supply 
information as a critical resource. 



Conclusion 

A security modeling system has been described. The security modeling system 
comprises a network configuration module having network configuration data and a 
10 simulator for simulating and analyzing networks based on the network configuration data. 

In addition, the simulator includes a network vulnerabilities database. 

In an altemate embodiment, another security modeling system has been described. 
r.:.^ The security modeling system comprises a network configuration module having network 

J| configuration data and a simulator coupled to the network configuration module for 

^ 15 simulating and analyzing networks based on the network configuration. The simulator 

includes a network vuhierabilities database. Additionally, the system includes an mission 
rlJ objectives module which is coupled to the simulator and includes critical resource 

information. 

Further, in another embodiment a method of analyzing a computer network using 
20 a security modeling system has been described. The security modeling system includes a 

database of network vulnerability data. The method comprises providing a configuration 
Q of a computer network, simulating the network based on the network configuration and 

determining vulnerabilities of the simulated network using the vulnerability information 
stored in the database 

25 Although specific embodiments have been illustrated and described herein, it will 

be appreciated by those of ordinary skill in the art that any arrangement which is calculated 
to achieve the same purpose may be substituted for the specific embodiment shown. This 
application is intended to cover any adaptations or variations of the present invention. 
Therefore, it is intended that this invention be limited only by the claims and the 

30 equivalents thereof 
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